Scomposizione in fattori
Questo articolo è uno stub, il che vuol dire che necessita di essere ampliato e corretto, secondo i canoni di Wikipedia. Se puoi, rendi anche questo articolo serio e dettagliato come dev'essere un articolo di enciclopedia, grazie. Fare la scomposizione in fattori di un numero vuol dire indicare quali sono i numeri primi che moltiplicati tra loro (ed elevati al corretto esponente) permettono di ottenere il numero stesso.Ad esempio 52=22×131 oppure 3300=22×31×52×111
Se un numero ha come proprio unico fattore se stesso, è un numero primo (Ad es: 5=51).
Il metodo più semplice per scomporre i numeri interi in fattori e spesso quello che richiede più tempo, è la divisione di prova: si prova a dividere il numero n per i vari numeri primi nell'ordine ed il risultato a sua volta è diviso dai numeri primi. Se tutti i numeri primi più bassi della radice quadrata di n sono stati provati e nessuno di loro è un divisore, n stesso è un numero primo. Questa procedura diventa via via più lunga al crescere dei numeri.
